Approximations for Bursty (and Smoothed) Arrival Queueing Delays Based on Generalized Peakedness

نویسنده

  • Minoru Akiyama
چکیده

The peakedness characterization of a teletraffic stream has long been recognized as an extremely useful one for the analysis of loss systems. In this paper, we present a preliminary investigation into the utility of this characterization for the analysis of delay systems as well. Restricting attention, for simplicity, to single server queueing systems G/G/! with FCFS service, we derive an explicit approximation to the waiting time distribution, parameterized by quantities which can be easily computed from the peakedness functional of the arrival stream and the first two moments of the service time. The peakedness functional characterization allows arbitrary stationary arrival streams to be treated, and avoids focusing attention on aspects of arrival streams which in many circumstances may be misleading, such as interarrival time statistics. The accuracy of this approximation is assessed by several examples, and rules of thumb are given predicting its degree of accuracy, or lack thereof, in potential applications.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Analytic Computation of End-to-end Delays in Queueing Networks with Batch Markovian Arrival Processes and Phase-type Service Times

This paper poposes an analytic approach to compute end-to-end delays in queueing networks composed of BMAP/PH/1 queues. The approximations for the first two moments of the end-to-end delays are based on corresponding moments for the delays at each node in the network. In a traffic-based decomposition of queueing networks, different techniques for the departure process approximation, including t...

متن کامل

Loss Queueing Networks with Bursty Arrival Processes and Phase Type Service Times: Approximate Analysis

Open queueing networks with bursty arrival processes, phase type service times, and losses are considered. A technique is proposed for the speciication of the models. Using such a speci-cation, a Markov chain can be generated automatically. Furthermore, this description can be used immediately for simulation. An approximate disaggregation{aggregation technique for nite state Markov chains is ap...

متن کامل

The steady-state distribution of the Mt/m/∞ queue with a sinusoidal arrival rate function

The number of customers in a stable Mt/GI/n queue with a periodic arrival rate function and n servers has a proper steady-state limiting distribution if the initial place within the cycle is chosen uniformly at random. Insight is gained by examining the special case with infinitely many servers, exponential service times and a sinusoidal arrival rate function. Heavy-traffic limits help explain ...

متن کامل

The Impact of Dependent Service Times on Large-Scale Service Systems

This paper investigates the impact of dependence among successive service times upon the transient and steady-state performance of a large-scale service system. That is done by studying an infinite-server queueing model with time-varying arrival rate, exploiting a recently established heavy-traffic limit, allowing dependence among the service times. That limit shows that the number of customers...

متن کامل

Strong Approximations

In real stochastic systems, the arrival and service processes may not be renewal processes. For example, in many telecommunication systems such as internet traffic where data traffic is bursty, the sequence of inter-arrival times and service times are often correlated and dependent. One way to model this non-renewal behavior is to use Markovian Arrival Processes (MAP’s) and Markovian Service Pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011